Prediction Mechanisms That Do Not Incentivize Undesirable Actions

نویسندگان

  • Peng Shi
  • Vincent Conitzer
  • Mingyu Guo
چکیده

A potential downside of prediction markets is that they may incentivize agents to take undesirable actions in the real world. For example, a prediction market for whether a terrorist attack will happen may incentivize terrorism, and an in-house prediction market for whether a product will be successfully released may incentivize sabotage. In this paper, we study principal-aligned prediction mechanisms–mechanisms that do not incentivize undesirable actions. We characterize all principal-aligned proper scoring rules, and we show an “overpayment” result, which roughly states that with n agents, any prediction mechanism that is principal-aligned will, in the worst case, require the principal to pay Θ(n) times as much as a mechanism that is not. We extend our model to allow uncertainties about the principal’s utility and restrictions on agents’ actions, showing a richer characterization and a similar “overpayment” result.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sequential Peer Prediction: Learning to Elicit Effort using Posted Prices

Peer prediction mechanisms are often adopted to elicit truthful contributions from crowd workers when no ground-truth verification is available. Recently, mechanisms of this type have been developed to incentivize effort exertion, in addition to truthful elicitation. In this paper, we study a sequential peer prediction problem where a data requester wants to dynamically determine the reward lev...

متن کامل

Many is more: The utility of simple reactive agents with predictive mechanisms in multiagent object collection tasks

This paper examines the tradeoffs between agents that can predict (and, therefore, take into account) other agent’s actions and agents that act on their own without taking other agents’ actions into account. A simple prediction mechanism allows agents to make reasonably accurate guesses about other agents’ future actions, thereby making better decisions about their own actions. Our experimental...

متن کامل

Many is More, But Not Too Many: Dimensions of Cooperation of Agents with and without Predictive Capabilities

This paper examines the tradeoffs between agents that can predict (and, therefore, take into account) other agent’s actions and agents that act on their own without taking other agents’ actions into account. A simple prediction mechanism allows agents to make reasonably accurate guesses about other agents’ future actions, thereby making better decisions about their own actions. Our experimental...

متن کامل

Grass Root Bureaucrats: How Prediction Markets Can Incentivize Citizens to Fill Esa Data Gaps

Prediction markets,1 which allow participants to place bets on the probability of a particular event, have been used with great success in the election context. Virtually ubiquitous during the 2008 election, prediction markets were used to forecast the chances of a particular candidate winning the election, and were often used by Internet pundits to keep “score” of the polls throughout the run-...

متن کامل

Decision Markets with Good Incentives

Decision markets both predict and decide the future. They allow experts to predict the effects of each of a set of possible actions, and after reviewing these predictions a decision maker selects an action to perform. When the future is independent of the market, strictly proper scoring rules myopically incentivize experts to predict consistent with their beliefs, but this is not generally true...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009